Attorney Docket No. 24772-05944 

IN THE DRAWINGS 

Please amend Figure 1 as shown in the enclosed replacement sheet. Figure 1 has been 
amended to include reference signs. No new matter has been added. 
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REMARKS 

Please reconsider the present application in view of the above amendments and the 
following remarks. Applicant thanks the Examiner for carefully considering the present 
application. Applicant further thanks the Examiner for the courtesies extended in the telephonic 
Examiner Interview of May 18, 2006. 

I. Disposition of the Claims 

Claims 2-12 and 21 were pending. By way of this reply, claims 2-12 and 21 have been 
canceled without prejudice or disclaimer, and new claims 22-39 have been added. No new 
matter has been added by way of these amendments. Accordingly, claims 22-39 are currently 
pending. 

II. Substitute Specification 

As discussed in the telephonic Examiner Interview of May 18, 2006, a Substitute 
Specification has been prepared for purposes of clarification only. The clean and marked-up 
versions of the Substitute Specification are enclosed with this Reply. No new matter has been 
added. Accordingly, entry of the Substitute Specification is respectfully requested. 

III. Rejection(s) under 35 U.S.C. § 112 

1 st f 

Claims 2 and 21 were rejected under 35 U.S.C. § 1 12, first paragraph, as failing to meet 
written description and enablement requirements. However, by way of this reply, claims 2 and 
21 have been canceled, and thus, the rejections of these claims are now moot. To the extent that 
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these rejections are believed to apply to new independent claims 22, 34, or 37, these rejections 
are respectfully traversed. 

New independent claims 22, 34, and 37 recite that a second portion of data for a web 
page is received after sending a transformed first portion of the web page data to a wireless 
computing device. As shown, for example, in the "Bluelark" system in Figure 1, a proxy server 
"streams content" on to a wireless computing device by transforming data "on the fly" (such a 
technique being referred to as "Rapid Streaming" technology on page 2). This 
streaming/transformation mechanism is in contrast to that used by "other systems," in which a 
proxy server "waits for [an] entire page" (emphasis added) to be received before sending web 
page data to the wireless computing device. It is clear from Figure 1 that Applicant 
contemplated and enabled a proxy server receiving portions of web page data after sending other 
portions of the web page data to a wireless computing device. Thus, the limitations of new 
independent claims 22, 34, and 37 that are similar to those in now-canceled claims 2 and 21 meet 
the written description and enablement requirements of § 112, first paragraph. Accordingly, 
withdrawal of the § 1 12, first paragraph, rejections is respectfully requested. 

9112. 2 nd *\ 

Claims 3-10 were rejected under 35 U.S.C. § 112, second paragraph, as failing to 
particularly point out and distinctly claim the subject matter which the Applicant regards as 
his/her invention. However, by way of this reply, claims 3-10 have been canceled, and thus, the 
rejections of these claims are now moot. Accordingly, withdrawal of the § 112, second 
paragraph, rejections is respectfully requested. 
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IV. Rejection(s) under 35 U.S.C. § 102 

Claims 2-12 and 21 were rejected under 35 U.S.C. § 102(e) as being anticipated by U.S. 
Patent No. 6,430,624 ("Jamtgaard"). For the reasons set forth below, these rejections are 
respectfully traversed. 

"A claim is anticipated only if each and every element as set forth in the claim is found, 
either expressly or inherently described, in a single prior art reference." See Verdegaal Bros. v. 
Union Oil Co. of California, 814 F.2d 628, 631 (emphasis added); MPEP § 2131. New 
independent claims 22, 34, and 37 in part require receiving a second portion of web page data 
after sending a [transformed] first portion of the web page data to a wireless computing device. 
Jamtgaard fails at least to disclose this limitation of the claimed invention. 

Jamtgaard discloses a system in which different types of content may be delivered to 
different appliances having different browser specifications. See Jamtgaard, Abstract. As 
described in detail: 

[T]he method for content delivery may include intelligently 
harvesting content from a web page to provide that content to a 
plurality of different information appliances having different 
screen sizes. The intelligent harvesting may convert the content 
into a proprietary relational markup language (RML) and generate 
a tree and then a document object model from the RML content. 
The tree may then be analyzed and searched using a set of 
processing rules in order to generate content screens customized to 
each information appliance. A typical card builder may build the 
card corresponding to the customized content and a typical deck 
builder may build a deck of cards corresponding to the one or more 
display screens that make up the content for the particular 
information appliance. The deck of cards may then be converted 
into a presentation format and protocol for the particular 
information appliance and sent to that information appliance. 

See Jamtgaard, col. 2, line 60 - col. 3, line 9. Referring to Figure 2, the server 12 that performs 

the features of the cited passage "receives incoming content on-the-fly from an Internet content 
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provider 13[ 5 ] thereby allowing for dynamic information generation." See Jamtgaard, col. 4, 
lines 24 - 26. However, as discussed during the Examiner Interview of May 18, 2006, although 
the server 12 may receive web page data "on-the-fly," web page data for a particular wireless 
device is not sent to that wireless device until a "presentation shoe" has been built in the server 
12. In other words, only after the server 12 has received all the data for a particular web page 
and converted that data for a particular wireless device (i.e., "once the presentation shoe is 
completed by the layout engine"), will the server 12 send the content to the appropriate wireless 
device(s). See Jamtgaard, col. 9, lines 40 - 47. Thus, in Jamtgaard, transformed content for a 
web page is sent to a wireless computing device only after all the web page data has been 
received by the proxy server. Accordingly, Jamtgaard fails to disclose, either inherently or 
explicitly, the proxy server receiving a second portion of data for a web page after sending a first 
portion of the web page data to a wireless computing device as required by the claimed 
invention. 

In view of the above, Jamtgaard fails to disclose the invention as recited in independent 
claims 22, 34, and 37. Thus, independents claims 22, 34, and 37 are patentable over Jamtgaard. 
Dependent claims 23-33, 35, 36, 38, and 39 are allowable for at least the same reasons. 
Accordingly, withdrawal of the § 102 rejections is respectfully requested. 
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V, Conclusion 

The Examiner is encouraged to contact the undersigned attorney if it would beneficial to 
further advance the prosecution of the application. 

Please apply any charges not covered, or any credits, to Deposit Account 19-2555 
(Reference No. 24772-05944). 

Respectfully Submitted, 
Jack B. Strpng, et al. ^ 

/n/ / ,^<T / n(n 

Date: 



Wasif H. Qureshi, Attorney of Record 
Registration No. 51 ,048 
Fenwick & West LLP 
801 California Street 
Mountain View, CA 94041 
Phone: (650)335-7121 
Fax: (650)938-5200 
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SUBSTITUTE SPECIFICATION - "MARKED-UP" VERSION 

APPARATUS AND METHOD FOR SUPPLYING ELECTRONIC 
CONTENT TO NETWORK APPLIANCES 

Inventors: Jack B. Strong, John N. Lehner, Jonathan J. Kleict and Vivek Patel 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application is based on and claims priority under 35 USC § 1 19(e) 
of U.S. Provisional Patent Application No. 60/212,147, filed on June 16, 2000 and 
entitled "Apparatus and Method for Supplying Electronic Content to Network 
Appliances", which is incorporated by reference herein. 

COPYRIGHT NOTICE 
[0002] A portion of the disclosure of this patent document contains material 
which is subject to copyright protection. The copyright owner has no objection to 
the facsimile reproduction of the patent document or the patent disclosure, as it 
appears in the Patent and Trademark Office patent file or records, but otherwise 
reserves all copyright rights whatsoever. 

INVENTORS 

Jack B. Strong, John N. L e hn e r, Jonathan J. Kl e id, and Viv e k Pat e l 

CROSS REFERENCE TO RELATED APPLICATIONS 
This application claims priority und e r 35 USC § 119(e) from Provisional 
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Application Serial No. 60/212, H7, entitled "Apparatus and M e thod for Supplying 
Electronic Cont e nt to N e twork Applianc e s/ 1 fil e d on June 16, 2000, which is 
incorporat e d by r e f e r e nce h e r e in. 

BACKGROUND 

[0003] Until recently, the vast majority of internet users accessed the World 

Wide Web via personal computers and workstations. Web designers could safely 

assume that the devices accessing their sites would have similar display 

capabilities, processor speed, and connection bandwidth. With careful design, it 

was possible to produce a single version of a web site that displayed satisfactorily 

in nearly all browsers. Unfortunately, this is no longer possible. The number and 

variety of so-called "network appliances" has exploded. Millions of internet users 

now log on via set top boxes, personal digital assistants (PDAs), and cellular 
* 

telephones. Analysts have predicted that more people will soon access the web via 
network appliances than via personal computers. Now, web designers must take 
into account that browsers accessing their sites may display just a few words of 
text at a time, or they may display hundreds. Other browsers have no display at all 
and instead read the content to the user through a telephone. Processor speeds and 
bandwidth may vary by an order of magnitude. To make matters worse, different 
devices support different sets of file formats, often with no intersection at all. 
[0004] Web content providers that need to support users on all these devices 
typically have to provide multiple versions of their sites. Amazon.com currently 
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has three versions of its site: the conventional HTML version; an HDML version 
for display on first generation cell phone browsers; and a "web clipping'' version 
for certain handheld computing devices. A fourth version will be for WML capable 
cell phones. Only content providers with the deepest pockets can afford to author 
so many different versions of their sites. Even for giants like Amazon.com, this 
approach is clearly not scalable as the variety of network appliances continues to 
increase. 

[0005] As with many problems in computer science, this dilemma can be at 
least partially solved by adding a level of indirection. In internet terms, the level of 
indirection between a browser and a web server is called a proxy server. The model 
is simple. When a browser needs to retrieve a document from the web, it sends a 
request to the proxy server using the browser's native protocol. The proxy then 
retrieves the document from the server. If the document happens to be in a format 
that the browser is capable of displaying, the proxy will simply forward it along. 
This is where the process ends for most, if not all, traditional proxy servers. 

SUMMARY 

[0006] Embodiments of the present invention relate to a system and method for 
communicating data from a web content provider to a wireless computing device 
(e.g., a PDA, a cellular phone) via a proxy server. The proxy server transforms 
web content "on-the-flv" into a streamlined format, optimizes it for display, and 
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delivers it to the device, where it is progressively rendered bv a browser installed 
on the device. 

[0007] The features and advantages described herein are not all inclusive, and, 
in particular, many additional features and advantages will be apparent to those 
skilled in the art in view of the following description. Moreover, it should be noted 
that the language used herein has been principally selected for readability and 
instructional purposes and may not have been selected to circumscribe the present 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0008] Fig. 1 is a simplified diagrammatic representation of an embodiment of 
the invention. 

[0009] Fig. 2 is a simplified illustration of a progressive rendering technique 
employed in an embodiment of the invention. 

[0010] Each of the figures referenced above depict an embodiment of the 
present invention for purposes of illustration only. Those skilled in the art will 
readily recognize from the following description that one or more other 
embodiments of the structures, methods, and systems illustrated herein may be 
used without departing from the principles of the present invention. 



4 



EXECUTIVE SUMMARY 



5 



CONFIDENTIAL 
Pl e as e do not distribute 



1. Exocutivo Summary 



B l u el ark's T e chno l ogy Tr a nsform s th e W e b for PDAs 

Bluclark Systems has d e v e loped a "Rapid Transformation Server" and a brows e r that combine? co give us e rs of 
wireless PDAs fast, e asy access to all typ e s of w e b pages for th e first tim e . The s e rv e r transforms w e b cont e nt 
into a streamlined format and optimizes it for display on a small screen, th e n deliv e rs it to the PDA wh e r e it is 
rendered by Bluelark's "Blazer" brows e r. This allows us e rs to view cont e nt cr e at e d in any major format 
(including HTML, WML, Web Clipping and packaged "Channels") through a singl e browser, instead of 
having to use s e parate applications for e ach one as at pres e nt. W e b pages load find) fast e r on Blazer than on 
any other PDA brows e r because Bluelark's proprietary cont e nt str e aming technology eliminat e s th e 
bottlenecks found in oth e r syst e ms. 

We W ill Frooly D i str i bute tho Browser to End - Users, ... 

We will aggressiv e ly promote free downloads of Blazer to stimulate usag e . W e e xp e ct to gain rapid 
adoption and "mind shor e " because th e r e is a widespread n ee d for mobile web acc e ss on PDAs, and 
existing products hav e s e rious deficienci e s. 

... S el l tho Technology to I SPs and Porta l s, ... 

We will s e ll th e s e rver bas e d transformation technology to Wireless Int e rn e t S e rvice Provid e rs (WISPs) 
and wir e l e ss portals, along with th e right to distribut e OEM versions of Blazer that are configur e d to us e 
th e custom e rs' own proxy s e rv e r and start pag e * Reactions by these compani e s to pre releas e v e rsions of 
Blu e lark's t e chnology hav e b ee n unanimously positiv e . Tho transformation process also works well with 
Microsoft's Pocke t IE, and w e will e xtend it to oth e r PDA browsers as n e c e ssary. 

...And License tho P l atform for Custom App l icat i ons 

Blu e lark's t e chnology is th e id e al platform for thousands of custom wir e l e ss PDA applications, ranging 
from Sal e s Forc e Automation to El e ctronic Banking. W e will license both th e s e rv e r and the brows e r 
compon e nts to d e velopers in e ach v e rtical market. 

No Competitor has Comparable Technology 

Blu e larkhas a unique combination of technologi e s, including: 
« On th e fly HTML to WML transcoding 

• On th e fly content transformation for optimal display on a PDA screen 

• — Propri e tary "Rapid Str e aming" t e chnology, which d e liv e rs content in a fraction of th e tim e tak e n 

by oth e r PDA browsing syst e ms 
# — A Palm OS brows e r that r e nd e rs a superset of WML, with Blu e lork sp e cific e xt e nsions, to improv e 

th e browsing experi e nc e 

Various oth e r companies hav e fragm e nts of this t e chnology chain (e.g. AvantGo and PumaToch both hav e 
HTML brows e rs for tho Palm OS), but Blu e lork has a 6 12 month lead in d e livering a compl e t e , viabl e 
WML/WML browsing solution for PDAs, 

We Requ i re Funding to Grow our Team and our I nfrastructure 

Development to date has been funded by th e found e rs. Bluelark n e eds additional capital to hire sal e s, 
engineering and custom e r support personn e l, to e xpand our s e rv e r side infrastructure and to purchas e 
encryption t e chnology for secur e comm e rcial transactions. 

B l ue l ark has Strong Technica l and Management Experience i n th i s F i eld 

Bluelark has unrivalled experience in delivering information s e rvic e s to mobil e computers. Blu e lark's cor e t e am 
collaborated — among oth e r proj e cts — on the d e sign and d e v e lopm e nt of th e qRx softwar e for e Pocrat e s Inc., 
which is by far the dominant healthcare application for PDAs with 60,000 physician us e rs as of May 2000. 
Bluelarkhas 7 employ ee s as of 6/5/00 ; 5 softwar e engineers, 1 business development manag e r and 1 
UI/ graphic d e sign sp e cialist. W e or e activ e ly r e cruiting to grow our engineering and busin e ss d e v e lopm e nt 
t e ams. 
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Project Overview 

The goal of this proj e ct is to produc e an HTTP proxy s e rv e r with support for modul e s 
that can p e rform arbitrary transformations on r e qu e st e d fil e s b e for e forwarding th e m to 
the us e r ag e nt. Th e bas e s e rv e r will includ e modul e s for conv e rting among s e v e ral 
popular docum e nt markup languag e s and r e ducing th e fil e siz e of common w e b imag e 
formats. In this docum e nt, w e will e xamin e th e mark e t opportunity and assess th e key 
issu e s that will aff e ct th e outcom e of th e proj e ct. 

Opportunity Statement 

Until r e c e ntly, th e vast majority of int e rn e t us e rs acc e ss e d th e World Wid e W e b via 
p e rsonal comput e rs and workstations. Web d e sign e rs could saf e ly assum e that th e 
d e vic e s acc e ssing th e ir sit e s would have similar display capabiliti e s, processor sp ee d, 
and conn e ction bandwidth. With car e ful d e sign, it was possibl e to produc e a singl e 
version of a w e b sit e that display e d satisfactorily in nearly all brows e rs. Unfortunat e ly, 
this is no longer possibl e . Th e numb e r and vari e ty of so call e d "n e twork applianc e s" has 
e xplod e d. Millions of int e rn e t us e rs now log on via s e t top box e s, p e rsonal digital 
assistants, and c e llular t e l e phon e s. Analysts pr e dict that by th e y e ar 2002, mor e p e opl e 
will acc e ss th e w e b via n e twork applianc e s than via personal computers. Now, w e b 
d e sign e rs must tak e into account that brows e rs acc e ssing th e ir sit e s may display just a 
f e w words of t e xt at a tim e , or th e y may display hundr e ds. Oth e r brows e rs hav e no 
display at all and inst e ad r e ad the cont e nt to th e us e r through a t e l e phon e . Proc e ssor 
sp ee ds and bandwidth may vary by an ord e r of magnitud e . To mak e matt e rs wors e , 
diff e rent d e vic e s support diff e r e nt s e ts of fil e formats, oft e n with no int e rs e ction at all. 
W e b cont e nt provid e rs that n ee d to support us e rs on all th e s e d e vio e s hav e no choic e but to 
provid e multipl e v e rsions of their sites. Amazon.com curr e ntly has thr ee v e rsions of its sit e : th e 
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conv e ntional HTML v e rsion, an HDML version for display on first g e n e ration cell phon e 
brows e rs, and a W e b Clipping v e rsion for th e FalmVH A fourth version is und e r d e v e lopm e nt for 
WML capabl e o e ll phones. Only cont e nt provid e rs with th e d ee p e st pookots oan afford to author 
so many different v e rsions of th e ir sit e s. Ev e n for giants like Amazon.com, this approach is cl e arly 
not scalabl e as th e vari e ty of n e twork applianc e s continues to increas e . 
As with many probl e ms in comput e r sci e nc e , this dil e mma oan b e at l e ast partially solv e d by 
adding a level of indir e ction. In int e rn e t terms, th e l e v e l of indir e ction b e tw ee n a browser and a 
w e b s e rv e r is call e d a proxy s e rv e r. Th e mod e l is simpl e . Wh e n a brows e r n ee ds to retri e v e a 
document from th e w e b, it s e nds a r e qu e st to th e proxy s e rv e r using th e brows e r's native protocol. 
Th e proxy then r e tri e v e s th e docum e nt from th e serv e r. If th e docum e nt happ e ns to b e in a format 
that th e brows e r is capabl e of displaying, th e proxy will simply forward it along. This is wh e r e 
th e proc e ss e nds for most proxy s e rv e rs today. 

Room for Improvement 

W e propos e to add a critical n e w f e atur e . If th e docum e nt is not in a format that th e brows e r is 
capabl e of displaying, th e s e rver will att e mpt to transform it into an acc e ptabl e format. For 
e xampl e , if th e s e rv e r s e nds a docum e nt mark e d up in HTML, and th e brows e r only supports 
WML, the proxy can run th e docum e nt through an HTML to WML translation modul e . This 
mod e l can b e e xt e nd e d b e yond simpl e fil e format translations to e ncompass display optimizations 
as w e ll. For e xampl e , if th e s e rv e r sends a 256 color GIF imag e , and th e d e vic e supports only A 
shades of gray, th e n th e s e rv e r can r e duc e th e bit d e pth of th e imag e , th e r e by saving the d e vic e 
th e proc e ssing ov e rh e ad of doing th e conv e rsion its e lf and r e ducing th e fil e siz e to optimiz e 
transmission sp ee d ov e r a low bandwidth connection. The e ntire conversion process is 
transpar e nt to both the,w e b cont e nt d e velop e r and th e brows e r us e r. 
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State of the Art 

AOL d e v e lop e d th e first non acad e mic transforming proxy s e rv e r to us e with th e s e rvic e 's 
proprietary w e b brows e r in 1995. Th e primary purpos e of th e s e rver was to sav e pr e cious n e twork 
bandwidth by stripping comm e nts and unsupport e d markup from HTML docum e nts and 
conv e rting GIF's and JPEG's to a highly compr e ss e d format b e for e forwarding thorn to the client. 
Oth e r proprietary brows e r manufactur e rs follow e d suit, d e veloping proxy s e rv e rs to compress, and 
in som e cas e s r e format, w e b content, W e bTV d e v e lop e d such a .serv e r for its s e t top box. 
AvantGo and ProxiN e t d e v e lop e d similar servers for th e ir PDA bas e d brows e rs. Th e most fl e xibl e 
proxy serv e r of this g e nr e is Spyglass's Prism, which supports th e ir e mb e dd e d brows e r on a 
vari e ty of platforms. 

Oth e r vendors hav e tak e n th e opposit e approach, d e v e loping w e b s e rv e r plug ins which allow 
cont e nt provid e rs to cr e at e multipl e v e rsions of their w e b sit e mor e e asily. IBM's W e bSph e r e 
Transcoding Publish e r is a prim e e xampl e . Onlin e Anywh e r e off e r e d a similar product until th e y 
wer e acquir e d by Yahoo in February. To our knowledg e , th e r e ar e no comm e rcial grad e g e n e ric 
HTTP proxy s e rv e rs which support cont e nt transformatio n 

Competitive Advantage 

Our proxy fr ee s e nd us e rs (both cont e nt produc e rs and cont e nt consum e rs) from conc e rning 
th e ms e lv e s with th e proxy. Th e products m e ntion e d abov e all r e quir e e ith e r th e cont e nt provid e r 
or brows e r d e v e loper to maintain th e proxy. This includes not only maintaining a s e rv e r farm, but 
also k ee ping th e transformation softwar e up to dat e on all th e lat e st fil e formats and d e vic e 
capabiliti e s. By dissociating th e transformation e ngin e from both th e s e rv e r and cli e nt, our project 
will allow a third party application s e rvic e provid e r to tak e ov e r th e task of maintaining th e proxy. 
Th e softwar e can b e upgrad e d to support n e w d e vic e s and formats transpar e ntly to both th e 
cont e nt provid e r and th e e nd us e r. W e b e li e v e that this d e gr ee of transparency is cruoial to 
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vvid e Gpr e ad adoption of proxy bas e d transformation t e ohnology. 

Additionally, our t e am has consid e rabl e exp e ri e nc e d e v e loping scalabl e network serv e rs and in 
transforming cont e nt for devic e s with limit e d display capabilities. W e r e c e ntly appli e d this 
e xp e ri e nc e to d e v e lop a drug databas e for th e Palm which automatically updat e s its e lf via th e 
int e rn e t. Th e application is curr e ntly in activ e us e by ov e r 30,000 physicians. 

Other feature s 

Dynamic construction and configuration of docum e nt transformation str e ams bas e d on us e r 
ag e nt profil e s stor e d locally on th e proxy s e rv e r, provid e d by th e us e r agent, or r e tri e v e d from 
anoth e r s e rv e r bas e d on information provid e d by th e us e r ag e nt. Th e profil e s specify support e d 
cont e nt typ e s, display charact e ristics of th e d e vic e , and transformation pr e f e r e nces, and allow 
th e s e rv e r to optimiz e display for us e r ag e nts whos e capabilities ar e not known at th e tim e th e 
s e rv e r is d e ploy e d. 

Conclu s ion 

Though th e r e is significant risk in this proj e ct, th e r e ar e also significant pot e ntial rewards. Th e 
w e b cont e nt transformation mark e t is far from matur e , and th e r e is still no cl e ar mark e t l e ad e r. A 
sup e rior product could significantly grow th e mark e t as w e ll as captur e e xisting market shar e . 
Ev e n if it is not possibl e to g e n e rioally transform cont e nt target e d for PC brows e rs to a form 
suitabl e for n e twork applianc e s, a product which do e s a good job of conv e rting among th e various 
formats int e nd e d for d e vic e s with similar capabilities would b e still b e us e ful. For e xampl e , th e r e 
ar e curr e ntly fiv e formats for wir e l e ss d e vic e s: HDML, WML, PQA (also know as the W e b 
Clipping format), XHTML Basic, and AvantGo's non standard HTML subs e t. A proxy s e rv e r 
which supports converting to and from th e s e fiv e formats would c e rtainly find oustom e rs. 
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Design Docum e nt 
Voyag e r WAP Brows e r for th e PalmOS 



Architecture 

The application will b e structur e d as an obj e ct ori e nt e d Palm program. On e s e t of class e s will b e 
primarily focused on asp e cts of th e Palm e nvironm e nt, such as r e sponding to launch cod e s and us e r e v e nts. 
A s e cond sot of class e s will b e r e sponsibl e for brows e r sp e cific tasks, such as cr e ating a parse tr ee from a 
WML document and displaying th e data. A third s e t will b e r e sponsibl e for interfacing b e tw ee n OS 
ind e p e nd e nt browsing cod e and th e PalmOS. And finally a fourth will b e compris e d of g e n e ric, r e usabl e 
compon e nts such as v e ctors and it e rators. Sub goals of this proj e ct ar e to cr e at e a reusabl e fram e work for 
Palm application d e v e lopm e nt, as w e ll as a platform ind e p e nd e nt brows e r k e rn e l. Wo will not sacrific e th e 
proj e ct to achi e v e th e s e goals, but w e will k ee p th e m in mind during d e sign and impl e m e ntation, b e caus e 
th e s e sub goals naturally l e ad to cl e an abstractions. 

Pa l m Sp e c i f i c Compon e nts 
Application 

• Top most l e v e l of Palm application 

# D e t e rmin e s wh e th e r th e curr e nt op e rating e nvironm e nt is suitabl e for this application (i. e . 

mak e sur e th e OS v e rsion numb e r is not too old) 
• — Handl e s Palm launch cod e s ( e .g. normal launch, soft r e s e t, b e am r e c e iv e d). 
* — R e c e iv e s all us e r input; must dispatch commands to th e appropriat e handl e rs. 
• — An application is d e fin e d by a series of forms, so this class must manag e a s e t of 
forms that ar e e ach activ e at diff e r e nt tim e s. 

Form 

• R e pr e s e nts abstract form (th e Palm e quival e nt to a window). Meant to b e subclass e d by 

forms with sp e cific functions. 

• Suppli e s UI functions common to all (or at l e ast most) forms. 

• Contains zero or more views, arrang e d in som e form sp e cific way. 



13 



# — R e pr e s e nts abstract region for displaying som e sort of content or UL 
* — Not n e stabl e (i. e . a viow cannot contain anoth e r vi e w) 

« Giv e s forms mor e fl e xibility since vi e ws ar e location ind e p e nd e nt (i. e . all drawing within a 

vi e w is r e lativ e to th e vi e w's coordinat e s) 

Prcfs 

* Manag e s th e storag e of p e rsist e nt pr e f e r e nc e s us e d by the application. 

EventHandlcr 

« Abstract int e rfac e for any component that can handle user ovonts (i. e . Form, Vi e w) 



Brow s er Specific Component s 
Expat 

« — Coll e ction of op e n sourc e C fil e s which pars e XML fil e s. 

♦ — W e will us e e xpat as a shar e d library to p e rform parsing, and will subs e quently build a pars e 
tree bas e d on its output. 

XMLPar s cr 

* — Wrapp e r around e xpat and th e pars e tr ee ( e xpat could b e r e plac e d by a diff e r e nt 

pars e r, and only this class would b e aff e ct e d) 

♦ — Manag e s th e construction of th e tr ee , using e xpat to build a tr ee compos e d of 
XMLElem e nts and XMLAttribut e s. 
XMLElcmont 

• — Singl e XML tag, with attribut e s and data 
XMLAttributc 

• R e pr e s e nts a singl e XML attribut e 

WMLCIyph 

• Graphical repres e ntation of XMLEl e m e nt. 

« — Bas e d on r e cursiv e composition techniqu e in Design PaUcrns, Chapt e r 1 (by th e Gang of 
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Four). 

* — A glyph can b e a contain e r for oth e r glyphs, or can be a loaf. 
* — Glyphs draw th e ms e lv e s, and handl e UI tasks within its boundari e s. 
« — Exampl e s of glyphs ar e imag e s, blocks of t e xt, and lin e s of t e xt. 
HTTPProtocol 

* — Impl e m e nts HTTP Protocol for any und e rlying s e ssion m e chanism (i. e . TCP) 
« — Possibly compos e d of public domain sourc e cod e . 

PalmOS/WML Brow se r Glu e Compon e nt s 

WMLForm 

• Subclass of Form, d e fin e s brows e r sp e cific form f e atur e s, such as back and forward arrows. 

• Contains a WMLVi e w 

WMLVicw 

• — Displays WML cont e nt. Can b e e mb e dd e d in any application that impl e m e nts th e Form 

and View class e s d e scrib e d abov e . 
• — Giv e s WMLGlyph a display ar e a for layout 
♦ — R e sponsibl e for scrolling WML cont e nt 
WMLSc ss ion 

♦ R e sponsibl e for r e tri e ving data, and supplying pag e s on d e mand to th e WML 

brows e r. 

• Th e und e rlying m e chanisms will b e pluggabl e , m e aning r e gardl e ss of wh e th e r a mod e m is 

used, or a Blu e tooth modul e communicating to a c e ll phon e , th e r e st of th e brows e r will work 
in the sam e way. 

TCPSe ss ion 

• Subclass of WMLSession which us e s Palm's built in TCP stack 

• Provides sock e t l e v e l instructions to e nabl e HTTP 
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Generic Cla ss e s 
Vector 

• — Easy to use data structur e for managing groups of data 

Iterotor 

• It e rator for v e ctor, or any oth e r class which r e pr e s e nts a collection of obj e ots 

Types 

• D e fin e s commonly us e d typ e s such as Point and R e ctangl e 
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Component Interfac e D e sign 
Application 

• — main; e ntry point for application. Calls appropriat e function doponding on th e launch cod e 

pasGod in. P e rforms suitability ch e cks on e nvironm e nt. 
• — cvcntLoop: dispatch e s commands to appropriat e e v e ntHandlers, which hav e 

regist e r e d th e ms e lv e s. K ee ps track of curr e nt handl e r. 
♦ — register Handler: called by forms that can handl e e v e nts, to t e ll th e application that th e y 

should b e us e d with forms of c e rtain ID's. This is n e c e ssary b e caus e in th e PalmOS, forms ar e 

lab e l e d with ID numb e rs. By r e gist e ring th e ms e lv e s, form obj e cts b e com e associat e d with th e 

Palm's notion of a form. 

« — launchNormal: virtual function call e d by main wh e n program is launch e d normally. Can b e 
subclass e d by applications to customize b e havior. 

* formLoad, formOpen, formClose: Call e d by main e v e nt loop wh e n this obj e ct is th e curr e nt 

handl e r. formLoad should load r e sourc e s n ee d e d to display th e form, without writing anything 
to th e scr ee n. formOpen should draw th e form its e lf. formClos e should e ras e th e form and 
release any resourc e s. 

• — draw: Called by e v e ntLoop (and possibly oth e r functions) wh e n th e form's cont e nts should 

b e drawn/redrawn. 
• — add View. Adds n e w vi e w to th e form. 

• — handleEvent: Proc e ss e s form sp e cific e v e nts 

« — handleEvent: Processes vi e w sp e cific e v e nts 
• — getBounds R e turns th e ar e a used by th e vi e w 
Prcfs 

• read: r e ads pr e fs from storag e into t e mporary data structur e 
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« write: writ e s pr e fo from t e mporary data structure into storag e 

« Subclass e s should provid e assessors/modifi e rs for sp e cific pr e f e r e nc e s, 

EventHandlcr 

• docsHandlcTypc: R e turns tru e if this obj e ct handl e s th e specifi e d e v e nt typ e (i. e . m e nu 

action) 

« docsHandleObject: R e turns tru e if this obj e ct handl e s the sp e cifi e d obj e ct (i. e . form with ID 

#1300) 

* handleEvcnt: Actually handl e th e e v e nt. (Must b e ov e rridd e n by subclass) 

Expat 

• XMLJZetElementHandlcr: Us e d to s e t th e callback for n e w e l e m e nts. Callback is call e d for 

each XML tag s ee n. 
* — XML_SetCharactcrDataHandlcr: Us e d to s e t callback for data handl e r. 
XMLPar s or 

• — parse: parses sp e cifi e d docum e nt, r e turns root e lem e nt of docum e nt (of typ e 
XMLEl e m e nt) 
XMLElomcnt 

* — add Attribute: adds attribute to e l e m e nt 
• — get Attribute: r e turns v e ctor of attribut e s 
* — getTag: r e turns tag nam e 
XMLAttributc 

« ass e ssor/modifi e r for nam e , valu e pair 

WMLClyph 

• intersects: r e turns truo if this glyph int e rs e cts sp e cifi e d point 

« insert: inserts a sub glyph into this glyph 

* activate: called when the Palm UI clement containing th e glyph is activated 

* deactivate: called when th e Palm UI elem e nt containing th e glyph is deactivated 

* draw: recursiv e ly draws glyph, and all its sub glyphs 
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♦ gctExtont: returns bounds of glyph 

« parent: r e turns par e nt glyph 

• children: r e turns vector of children glyphs, if any 

HTTPProtocol 

« — sendRcqucst: s e nds request to s e rver, returns r e quested data. Us e s underlying s e ssion 
protocol as provided on devic e . 

WMLForm 

* — ov e rrid e s functions of Form, adding appropriate behavior 
WMLVicw 

* — ov e rrid e s functions of View, adding appropriate behavior 
WMLSossion 

« — set View: way for view to r e gister itself with a s e ssion. 
• — goTo: called by vi e w to g e t data of pass e d in URL 
TCPS e ssion 

♦ go 7b: ov e rridden from WMLS e ssion 

# provid e s underlying lay e r for HTlPProtocol to int e ract with, such as op e n 

sock e t, and read/ write data- 
V e ctor 

* — add: adds clement to end of v e ctor 

• — insert: inserts e l e m e nt into some position in v e ctor 

• — remove: removes specified e l e m e nt 

« remove All: Empti e s v e ctor 

« — gctElcmentAt: returns specifi e d e l e m e nt 

• — gctNumElcmcnts: roturns count of all elem e nts. 
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Iterator 



* — hasNcxt: returns tru e if ther e ar e mor e e l e m e nts 
• — getNext: returns noxt e l e m e nt 

Data Stmctmv Destgw 

Th e most important data structur e s ar e th e r e pr e s e ntations of th e WML docum e nt. Aft e r parsing, a 
simpl e pars e tr ee is cr e at e d. Th e pars e tr ee 's structur e is bas e d on th e notion that a child nod e is n e st e d 
within th e ir par e nt in th e corresponding XML. For exampl e , if a run of text looks lik e : 

<p> <i> text 

th e n th e e l e m e nt r e pr e s e nting Y will b e a child of th e e l e m e nt r e pr e s e nting *p'. Furth e r, th e t e xt e l e m e nt 
will b e a child of i, XML attribut e s ar e r e pr e s e nt e d as a v e ctor of string pairs, wh e r e e ach pair corr e sponds 
to a nam e and valu e . 

This pars e tre e is ind e p e nd e nt from th e glyph tr ee , although th e two tr ee s ar e similar in 
structur e . Th e glyph tr ee has at least on e glyph p e r pars e tr ee e lem e nt, and possibly mor e . For e xampl e , a 
block of t e xt that spans multipl e lin e s is r e pr e s e nt e d as a singl e e l e m e nt in th e pars e tr ee . In th e glyph 

tr ee , how e v e r, it will b e com e multipl e glyphs on e for e ach lin e , and on e for th e t e xt block its e lf. This 

i s bas e d on the Composit e patt e rn, d e scribed in Design Patterns. 

V e ctors are used e xt e nsiv e ly as a conv e ni e nt abstraction on top of arrays. W e would lik e to hav e 
us e d th e STL for data structur e s such as this, but unfortunat e ly it is not availabl e on th e Palm, as far as w e 
know. W e can tak e advantag e of th e situation and optimiz e our own data structur e s for us e with th e 
sp e cific constraints w e fac e . 

Algorithm Design 

Th e crux of the brows e r is th e layout algorithm. It must b e abl e to flow a wid e variety of obj e cts, 
and stor e th e ir position in ord e r to r e spond to us e r input (i.e. clicking on a link). It must bo flexibl e e nough 
to work concurr e ntly with data download, so it must op e rat e incr e m e ntally. It must b e e ffici e nt, sinc e 
computing r e sourc e s ar e limit e d on the Palm. To facilitat e th e s e n ee ds, w e us e th e glyph tr ee to r e pr e s e nt 
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on scr ee n information, as d e sorib e d in th e pr e vious s e ction. The glyph tr e o io flexible, in that a block of 
t e xt can bo reformatt e d into its constituent lin e s at any point and r e drawn, if for e xample an imag e is 
n e wly download e d and chang e s th e flow of th e docum e nt. 

Th e glyph draw function will b e impl e m e nt e d in a r e lativ e ly coordinat e ind e p e ndent way. This 
m e ans that a glyph will b e pass e d a display ar e a in which to draw, which it can tr e at as its own canvas. 
Each glyph must also calculat e th e cub ar e as available to its sub glyphs. Th e r e nd e ring algorithm is th e n 
compos e d of all glyph typ e s following this g e n e ral contract, As long as glyphs draw only in th e spac e 
allott e d, and giv e s th e ir sub glyphs ad e quate scre e n r e al e stat e , th e n th e contract is fulfill e d. Becaus e of th e 
r e cursiv e natur e of th e algorithm, consid e rabl e information can b e cach e d. For e xampl e , th e e xt e nt of a 
glyph can b e stor e d, so th e g e tExt e nt function will not ne e d to e xamin e all sub glyphs to r e comput e th e 
e xt e nt. 
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DETAILED DESCRIPTION 
[0011] In the following description of embodiments of the present invention, 
^ numerous specific details are set forth in order to provide a more thorough understanding 
of the present invention. However, it will be apparent to one skilled in the art that the 
present invention may be practiced without one or more of these specific details. In other 
instances, well-known features have not been described in detail to avoid unnecessarily 
complicating the description. 

[0012] In general, embodiments of the present invention relate to a system and method 

for communicating data from a web content provider to a wireless computing device 

(e.g., a PDA, a cellular phone) via a proxy server. The proxy server transforms web 

content "on-the-fly" into a streamlined format, optimizes it for display, and delivers it to 

the device, where it is progressively rendered by a browser installed on the device. 

[0013] When a document (e.g., a web page) received by the proxy server is not in a 

format capable of being displayed by a requesting wireless device, the proxy server will 

attempt to transform the document into an acceptable format. For example, if the web 

content provider sends a document marked up in HTML, and the browser of the 

« 

requesting wireless device only supports WML, the proxy server can run the document 
through an HTML-to-WML translation module. Other formats possibly supported by 
wireless devices to which the proxy server may transform format include, for example, 
HDML, POA (also known as the u web clipping" format), XHTML, Basic, and 
AvantGo's non-standard HTML subset. 

[0014] Further, in one or more embodiments, this model can be extended beyond 
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simply file format translations to encompass display optimizations as well. For example, 
if the web content provider sends a 256-color GIF image, and the requesting wireless 
device supports only 4 shades of gray, the proxy server may then reduce the bit depth of 
the image, thereby (p saving the wireless device the processing overhead of doing the 
conversion itself and (ip reducing the file size to optimize transmission speed over a low 
bandwidth connection. 

[0015] Moreover, those skilled in the art will appreciate that the conversion process is 
transparent to both the web content developer and the user of browser of the requesting 
wireless device. In other words, a proxy server in accordance with one or more 
embodiments frees end users (both content producers and content consumers) from 
concerning themselves with the proxy server. Typical prior art proxy servers require 
either the content provider or browser developer to maintain the proxy server. This 
included not only maintaining a server farm, but also keeping the transformation software 
up-to-date on all of the latest file formats and device capabilities. In one or more 
embodiments, by disassociating the transformation engine from both the server and the 
client, a third party application service provider may maintain the proxy. Further, the 
transformation software may be upgraded to support new devices and formats in a 
manner that is transparent to both the content provider and the end user. This degree of 
transparency is believed to be important to the widespread adoption of proxy-based 
transformation technology. Moreover, in one or more embodiments, the transformation 
software may be updated automatically via, for example, the Internet. 
[0016] The transformation of content by a proxy server in accordance with one or 
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more embodiments may be dynamic and/or based on user-agent profiles stored locally on 
the proxy server, provided by the user-agent, and/or retrieved from another server based 
in information provided by the user-agent. The profiles may specify supported content 
types, display characteristics of the device, and/or transformation preferences, and allow 
the proxy server to optimize a display for user-agents whose capabilities are not known at 
the time the proxy server is deployed. 

[0017] Now referring to Figure 1, prior art proxy servers 12 (shown as "other 
systems") wait for an entire web page to be received from a web content provider 10. 
Once the data for the entire web page has been received, the proxy server 12 transforms 
the data to a format for display by a web browser 14 of a requesting wireless device 20. 
The web browser 14 then waits for the entire web page data to be received prior to 
displaying the web page. 

[0018] Still referring to Figure 1, in one or more embodiments, a proxy server 16 
receives web page data in a streamlined manner and transforms received web page data 
"on-the-flv" In other words, the proxy server 16 transforms and sends for display by a 
web browser 18 web page data as the proxy server 16 receives web page data from the 
web content provider 10. Thus, the proxy server 16 may receive portions of data for a 
web page after other portions of the web page data have already been transformed and 
sent by the proxy server 16. Moreover, the web browser 18 in accordance with one or 
more embodiments is arranged to progressively render received web page data. In other 
words, the web browser 18 may display the web page data as it receives it; it does not 
have to wait for all of the web page data to be received. 
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[0019] Thus, the proxy server 16 transforms web content into a streamlined format 
and optimizes it for display on a screen of a requesting wireless device 20. The 
requesting wireless device 20 may have a web browser 18 that is arranged to 
progressively render received web page data. In such a manner, users may view content 
created in any format through a single web browser (instead of having to use separate 
applications) (see Figure 2), and do so in an environment in which web pages load 
relatively quickly due to the content streamlining mechanism described with reference to 
Figure 1. 

[0020] Accordingly, a system in accordance with one or more embodiments involves 
at least one of on-the-fly transformation, on-the-fly content transformation for optimal 
display on a device screen, "rapid streaming" technology, and a web browser that 
progressively renders received web page data. 

[0021] A web browser in accordance with one or more embodiments will now be 
described. The web browser application may be structured as an object-oriented 
program. One set of classes may be primarily focused on aspects of a particular 
computing environment, such as responding to launch codes and user events. A second 
set of classes may be responsible for browser specific tasks, such as creating a parse tree 
from a WML document and displaying the data. A third set may be responsible for 
interfacing between OS independent browsing code and operating system code. A fourth 
set may include generic, reusable components such as vectors and iterators. Sub-goals 
may be to create a reusable framework for application development, as well as a platform 
independent browser kernel. Those skilled in the art will note that these sub-goals, among 
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others, may naturally leas to clean abstractions. 
Application 

• Top-most level of application 

• Determines whether the current operating environment is suitable for this 
application (i.e. make sure the OS version number is not too old). 

• Handles launch codes (e.g. normal launch, soft reset, beam received). 

• Receives all user input; must dispatch commands to the appropriate handlers. 

• An application is defined by a series of forms, so this class must manage a set 
of forms that are each active at different times. 

Form 

• Represents abstract form (e.g., a window). Meant to be sub-classed by forms 
with specific functions. 

• Supplies UI functions common to all (or at least most) forms. 

• Contains zero or more views, arranged in some form specific way. 



View 

• Represents abstract region for displaying some sort of content or Ul. 

• Not nestable (i.e. a view cannot contain another view) 

• Gives forms more flexibility since views are location independent (i.e. all 
drawing within a view is relative to the view's coordinates) 
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Preferences 

• Manages the storage of persistent preferences used by the application. 
EventHandler 

• Abstract interface for any component that can handle user events (i.e. Form, 
View) 

Browser Components 
Expat 

• Collection of open source C files which parse XML files. 

• Expat as a shared library to perform parsing, and will subsequently build a 
parse tree based on its output. 

XMLParser 

• Wrapper around expat and the parse tree (expat could be replaced by a 
different parser, and only this class would be affected). 

• Manages the construction of the tree, using expat to build a tree composed of 
XMLElements and XML Attributes. 

XMLElement 

• Single XML tag, with attributes and data 
XMLAttribute 

• Represents a single XML attribute 
WMLGIyph 

• Graphical representation of XMLElement. 
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• Based on recursive composition technique in Design Patterns. Chapter 1 (bv 
the Gang of Four). 

• A glyph can be a container for other glyphs, or can be a leaf. 

• Glyphs draw themselves, and handle UI tasks within its boundaries. 

• Examples of glyphs are images, blocks of text, and lines of text. 
HTTPProtocol 

• Implements HTTP Protocol for any underlying session mechanism (i.e. TCP) 

• Possibly composed of public domain source code. 
PalmOS/WML Browser Glue Components 
WMLForm 

• Subclass of Form, defines browser specific form features, such as back and 
forward arrows. 

• Contains a WMLView 
WMLView 

• Displays WML content. Can be embedded in any application that implements 
the Form and View classes described above. 

• Gives WMLGlyph a display area for layout 

• Responsible for scrolling WML content 
WMLSession 

• Responsible for retrieving data, and supplying pages on demand to the WML 
browser. 
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• The underlying mechanisms will be pluggable, meaning regardless of whether 
a modem is used, or a Bluetooth module communicating to a cell phone, the 
rest of the browser will work in the same way. 

TCPSession 

• Subclass of WMLSession which uses built-in TCP stack 

• Provides socket level instructions to enable HTTP 
Generic Classes 

Vector 

• Easy to use data structure for managing groups of data 
Iterator 

• Iterator for vector, or any other class which represents a collection of objects 

Types 

• Defines commonly used types such as Point and Rectangle 
Component Interface Design 

Application 

• main: entry point for application. Calls appropriate function depending on the 
launch code passed in. Performs suitability checks on environment. 

• eventLoop: dispatches commands to appropriate eventHandlers, which have 
registered themselves. Keeps track of current handler. 

• resisterHandler: called by forms that can handle events, to tell the application 
that they should be used with forms of certain IP's. This is necessary because 
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in the PalmOS, forms are labeled with ID numbers. By registering themselves, 
form objects become associated with the notion of a form. 

• launchNormal: virtual function called by main when program is launched 
normally. Can be subclassed by applications to customize behavior. 

Form 

• formLoad, formOpen, formClose: Called by main event loop when this object is 

the current handler. formLoad should load resources needed to display the 
form, without writing anything to the screen. formOpen should draw the form 
itself. formClose should erase the form and release any resources. 

• draw: Called by eventLoop (and possibly other functions) when the form's 
contents should be drawn/redrawn. 

• addView. Adds new view to the form. 

• handleEvent: Processes form specific events 

View 

• handleEvent; Processes view specific events 

• setBounds Returns the area used by the view 
Preferences 

• read: reads prefs from storage into temporary data structure 

• write: writes prefs from temporary data structure into storage 

• Subclasses should provide assessors/modifiers for specific preferences. 
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EventHandler 

• doesHandleType: Returns true if this object handles the specified event type 
(i.e. menu action) 

• doesHandleObiect: Returns true if this object handles the specified object (i.e. 
form with ID #4300) 

• handleEvent: Actually handle the event. (Must be overridden by subclass) 

Expat 

• XML SetElementHandler: Used to set the callback for new elements. 
Callback is called for each XML tag seen. 

• XMLSetCharacterDataHandler: Used to set callback for data handler. 
XMLParser 

• parse: parses specified document, returns root element of document (of type 
XMLElement) 

XMLElement 

• addAttribute: adds attribute to element 

• get Attribute: returns vector of attributes 

• getTaz: returns tag name 
XMLAttribute 

• assessor/modifier for name, value pair 
WMLGlyph 

• intersects: returns true if this glyph intersects specified point 
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• insert: inserts a sub-glyph into this glyph 

• activate: called when the UI element containing the glyph is activated 

• deactivate: called when the UI element containing the glyph is deactivated 

• draw: recursively draws glyph, and all its sub-glyphs 

• getExtent: returns bounds of glyph 

• parent: returns parent glyph 

• children: returns vector of children glyphs, if any HTTPProtocol 

• sendRequest: sends request to server, returns requested data. Uses underlying 
session protocol as provided on device. 

WMLForm 

• overrides functions of Form, adding appropriate behavior WML View 

• overrides functions of View, adding appropriate behavior WMLSession 

• set View: way for view to- register itself with a session. 

• go 7b: called by view to get data of passed in URL 
TCPSession 

• zoTo: overridden from WMLSession 

• provides underlying layer for HTTPProtocol to interact with, such as open 
socket, and read/write data. 

Vector 

• add: adds element to end of vector 

• insert: inserts element into some position in vector 
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• remove: removes specified element 

• removeAll: Empties vector 

• zetElementAt: returns specified element 

• 2etNumElements: returns count of all elements. 
Iterator 

• hasNext: returns true if there are more elements 

• zetNext: returns next element 
Data Structure Design 

[0022] Important data structures are the representations of the WML document. After 
parsing, a simple parse tree is created. The parse tree's structure may be based on the 
notion that a child node is nested within their parent in the corresponding XML. For 
example, if a run of text looks like: 

<p> <i> text </i> </p> 
then the element representing T will be a child of the element representing ^p'. Further, 
the text element will be a child of i. XML attributes are represented as a vector of string 
pairs, where each pair corresponds to a name and value. 

[0023] This parse tree is independent from the glyph tree, although the two trees are 
similar in structure. The glyph tree has at least one glyph per parse tree element, and 
possibly more. For example, a block of text that spans multiple lines is represented as a 
single element in the parse tree. In the glyph tree, however, it will become multiple 
glyphs — one for each line, and one for the text block itself. This is based on the 
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Composite pattern, described in Design Patterns. 

[0024] Vectors are used extensively as a convenient abstraction on top of arrays. STL 
may be used for data structures such as this. Data structures may be optimized in view of 
specific constraints faced. 
Algorithm Design 

[0025] The crux of the browser is the layout algorithm. It should be able to flow a 
wide variety of objects, and store their position in order to respond to user input (i.e. 
clicking on a link). It should be flexible enough to work concurrently with data 
download, so it must operate incrementally. It should be efficient, as computing resources 
may be limited. To facilitate these needs, the glyph tree to represent on screen 
information may be used, as described in the previous section. The glyph tree is flexible, 
in that a block of text can be reformatted into its constituent lines at any point and 
redrawn, if for example an image is newly downloaded and changes the flow of the 
document. 

[0026] The glyph draw function may be implemented in a relatively coordinate 
independent way. This means that a glyph may be passed a display area in which to draw, 
which it can treat as its own canvas. Each glyph may also calculate the sub-areas 
available to its sub-glyphs. The rendering algorithm is then composed of all glyph types 
following this general contract. As long as glyphs draw only in the space allotted, and 
gives their sub-glyphs adequate screen real estate, then the contract is fulfilled. Because 
of the recursive nature of the algorithm, considerable information can be cached. For 
example, the extent of a glyph can be stored, so the getExtent function will not need to 
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examine all sub-glyphs to recompute the extent. 

[0027] While the invention has been described with respect to a limited number of 
embodiments, those skilled in the art, having benefit of the above description, will 
appreciate that other embodiments may be devised which do not depart from the scope of 
the present invention as described herein. Accordingly, the scope of the present 
invention should be limited only by the appended claims. 
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CLAIMS 

What is claimed is: 

1 . A method for providing multimedia data over an electronic network to a wireless 
computing device having a browsing program, comprising: 
receiving a first portion of multimedia data having a first display format at a proxy 

server, wherein the first portion has text data and graphical data; 
converting the first display format to a second display format, wherein the 

browsing program interprets multimedia data in the second display format; 

and 

transmitting the text data over the electronic network to the wireless computing 
device before transmitting the graphical data and before receiving a second 
portion of multimedia data. 
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ABSTRACT 

A system and method communicates data from a web content provider to a 
wireless computing device (e.g.. a PDA, a cellular phone) via a proxy server. The proxy 
server transforms web content "on-the-flv" into a streamlined format, optimizes it for 
display, and delivers it to the device, where it is progressively rendered by a browser 
installed on the device. 
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